Critique of paper “ Multiplex : Unifying Conventional and Speculative Thread - Level
نویسندگان
چکیده
In this paper, the authors mention that there are two forms of TLP for Chip multiprocessors (CMPs): explicit threading and implicit threading. However, explicit threading is hard to program manually and, if automated, is limited in performance due to serialization of unanalyzable program segments. Implicit threading, on the other hand, requires buffering of program state to handle misspeculations, and is limited in performance due to buffer overflow in large threads and dependences in small threads. So this paper propose the Multiplex architecture to unify implicit and explicit threading in CMPs to combine the complementary strength of implicit and explicit threading to alleviate the individual weakness of these two schemes. The following are my comments on this paper: Strengths:
منابع مشابه
Qinling: A Parametric Model in Speculative Multithreading
Speculative multithreading (SpMT) is a thread-level automatic parallelization technique that can accelerate sequential programs, especially for irregular applications that are hard to be parallelized by conventional approaches. Thread partition plays a critical role in SpMT. Conventional machine learning-based thread partition approaches applied machine learning to offline guide partition, but ...
متن کاملParallel Computing: Current and Future Issues of High End Computing
Speculative multithreading (SpMT) increases the performance by means of exploiting specula-tive thread-level parallelism. In this paper we describe the Mitosis framework, which is a com-bined hardware-software approach to finding and exploiting speculative thread-level parallelism,even in the presence of frequent dependences between threads. The approach is based on predict-ing/...
متن کاملSpeculative Multithreaded Processors
Architects of future generation processors will have hundreds of millions of transistors with which to build computing chips. At the same time, it is becoming clear that naive scaling of conventional (superscalar) designs will increase complexity and cost while not meeting performance goals. Consequently, many computer architects are advocating a shift in focus from high-performance to high-thr...
متن کاملSoftware and Hardware for Exploiting Speculative Parallelism with a Multiprocessor
Thread-level speculation (TLS) makes it possible to parallelize general purpose C programs. This paper proposes software and hardware mechanisms that support speculative thread-level execution on a single-chip multiprocessor. A detailed analysis of programs using the TLS execution model shows a bound on the performance of a TLS machine that is promising. In particular, TLS makes it feasible to ...
متن کاملUnifying Thread-Level Speculation and Transactional Memory
The motivation of this work is to ask whether Transactional Memory (TM) and Thread-Level Speculation (TLS), two prominent concurrency paradigms usually considered separately, can be combined into a hybrid approach that extracts untapped parallelism and speed-up from common programs. We show that the answer is positive by describing an algorithm, called TLSTM, that leverages an existing TM with ...
متن کامل